Graph theory

Results: 6735



#Item
781NP-complete problems / Graph coloring / Matroid theory / Graph connectivity / Ear decomposition / Neighbourhood / Degeneracy / Maximal independent set / Independent set / Bridge / Graph theory / Treewidth

Fast Distributed Network Decompositions and Covers  Baruch Awerbuch y Bonnie Berger z David Peleg {

Add to Reading List

Source URL: www.cs.tufts.edu

Language: English - Date: 2012-10-31 09:54:24
782Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Graph theory / Line graph / Regular graph / Zig-zag product / Laplacian matrix / Adjacency matrix / Graph / Representation

Spectral Graph Theory Lecture 16 A simple construction of expander graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-10-28 08:47:10
783Graph theory / Planar graphs / Graph coloring / Graph / Outerplanar graph / Vertex / Tree / Pathwidth / Degeneracy

Algorithmic Aspects of Heterogeneous Biological Networks Comparison ? Guillaume Blin1 , Guillaume Fertin2 , Hafedh Mohamed-Babou2 , Irena Rusu2 , Florian Sikora1 , St´ephane Vialette1 1 Universit´e Paris-Est, LIGM - UM

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2011-07-06 05:30:18
784File sharing networks / File sharing / Distributed data storage / Peer-to-peer / Bin / Gnutella / Network theory / Graph theory

Optimization of cache expiration dates in content networks Héctor Cancela Universidad de la República, Uruguay J. Herrera y Reissig 565 Montevideo, Uruguay

Add to Reading List

Source URL: goalbit-solutions.com

Language: English
785Graph theory / Network theory / Algebraic graph theory / Networks / Network analysis / Centrality / Betweenness centrality / Graph / Vertex / Adjacency matrix / Adjacency list / Network science

Network Analysis and Modeling CSCI 5352, Fall 2013 Prof. Aaron Clauset Problem Set 1, duepts) Consider the following two networks: 1

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:28
786Network theory / Graph theory / Degree distribution / Symbol / Distribution / Non-Linear Preferential Attachment / Copying mechanism

Sustainable growth in complex networks Claudio J. Tessone, Markus M. Geipel, F. Schweitzer arXiv:1007.1330v1 [physics.soc-ph] 8 JulChair of Systems Design, D-MTEC, ETH Zurich, CH-8032 Zurich, Switzerland

Add to Reading List

Source URL: www.sg.ethz.ch

Language: English - Date: 2014-10-21 14:24:48
787Graph theory / Graph / Symmetric graph / Planar graph / Connectivity / Ear decomposition / Line graph / Expander graph

Complex Graphs and Networks Fan Chung University of California at San Diego La Jolla, California 92093

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2006-07-14 18:57:17
788Combinatorial optimization / Cut / Graph connectivity / Eigenvalues and eigenvectors / Spectral graph theory / Graph partition

Spectral  Algorithms     for  Graph  Mining  and  Analysis   Yiannis  Kou:s   University  of  Puerto  Rico  -­‐  Rio  Piedras  

Add to Reading List

Source URL: mmds-data.org

Language: English - Date: 2014-06-24 17:32:46
789Metric geometry / Algebraic graph theory / Rado graph / Metric space / Separable space / Graph / Homogeneous graph / Universal graph / Distance-transitive graph

Metrically Homogeneous Graphs of Generic Type Gregory Cherlin The

Add to Reading List

Source URL: www.maths.dur.ac.uk

Language: English - Date: 2015-08-17 06:11:46
790Network theory / Graph theory / Networks / Network analysis / Algebraic graph theory / Centrality / Diffusion / Flow network / Social network / Network science / Alpha centrality

GOSSIP: IDENTIFYING CENTRAL INDIVIDUALS IN A SOCIAL NETWORK ABHIJIT BANERJEE† , ARUN G. CHANDRASEKHAR‡ , ESTHER DUFLO§ , AND MATTHEW O. JACKSON? Abstract. Can we identify the members of a community who are bestplace

Add to Reading List

Source URL: thred.devecon.org

Language: English - Date: 2016-05-27 15:38:11
UPDATE